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ABSTRACT 


With the ever—increasing popularity of wireless internet, its scale is broadening. 
While the IEEE 802.15 standard provides the parameters necessary for a wireless per- 
sonal area network (WPAN), the IEEE 802.16a standard provides broadband wireless 
access (BWA) or a wireless metropolitan area network (WMAN). Popularly referred to 
as Wi-Max, the standard uses cellular topography with a base station and subscriber sta- 
tion and cuts down on infrastructure and thus can be used in most environments. The 
802.16a standard can take advantage of the popular OFDM modulation technique. This 
thesis takes a developed synchronization algorithm and tests its performance on 802. 16a. 
In addition, it tests the standard’s performance in different types of channel. Various 
techniques are evaluated including interleaving and antenna diversity. The 802.16a stan- 
dard employs a form of transmit diversity called Space-Time Coding. The transmit di- 
versity is compared with Maximal—Ratio Combining receiver diversity. The evaluation 
was done in simulation developed in Matlab; the simulations show drastic improvement 


when using the aforementioned techniques, particularly diversity. 
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EXECUTIVE SUMMARY 


Broadband internet access demand is always increasing. As a result, it is reaching 
places that until recently could not get internet. Currently, infrastructure constraints limit 
digital subscriber lines (DSL) and cable availability particularly in more sparsely popu- 
lated environments. The IEEE 802.16a standard provides broadband wireless access 
(BWA) in the 2-11 GHz band of the spectrum. This frequency range allows for non-line 
of sight (non-LOS) communication, since multipath still contributes a substantial amount 
of received signal energy. The standard incorporates several newly developed technolo- 
gies to attain its high data rates. Three modes of modulation are available to any 802.16a 
standard. They are single carrier, orthogonal frequency division multiplexing (OFDM), 
and orthogonal frequency division multiple access (OFDMA). The 802.16a standard 
could also be used on the battlefield to provide higher bandwidth services for more func- 
tionality. Since 802.16a uses orthogonal frequency division multiplexing (OFDM), sub- 
carriers that receive intentional interference can be modulated with “dummy” symbols in 
order for the system to continue functioning without modification at the receiver. This 
thesis analyzed the performance of the standard in different environments using a simula- 


tion developed in Matlab. 


OFDM allows for the wireless transmission of broadband signals. OFDM is an 
area of current study and is employed on several recently developed technologies like 
802.11. OFDM uses multiple orthogonal subcarriers overlapped in order to create a spec- 
trally efficient manner of transmitting bits in parallel. OFDM also is more resistant to 
frequency fading since the bandwidth of the individual subcarriers is much less than that 


of the overall signal. 


Multipath and fading can lead to signal distortion and inter-symbol interference 
(ISI). OFDM systems including 802.16a make use of a cyclic prefix (CP) that allows for 
time after each OFDM symbol to collect the multipath signals without interference with 
the following symbol. Inter-carrier interference can be avoided by making the CP an ex- 
tension of the end of the symbol. 


XIX 


Since the OFDM subcarriers are so tightly overlapped, synchronization in both 
the frequency and time domains is of high importance. Any frequency offset can cause a 
loss of orthonogality at the receiver leading to significant amounts ICI, while a time off- 
set can cause an improper decision of the beginning of the OFDM symbol leading to ISI. 
Therefore, the receiver must be able to synchronize the signal to a much finer degree than 
in single-carrier systems. The 802.16a standard must also be able to estimate the chan- 
nel, done by using a preamble, or sequence of known symbols. Channel estimation al- 
lows for coherent detection, equalization, and diversity. This thesis modified and tested 


an already developed synchronization algorithm on the 802.16a standard. 


Finally, the thesis tested the performance of the 802.16a standard in various chan- 
nels and the effect of various techniques such as interleaving, soft decision decoding, and 
diversity. Diversity is another area of current research as it has the ability to significantly 
improved system performance. The 802.16a standard provides for the use of Space-Time 
Coding (STC) transmit diversity, which can combine with various receiver diversity 
schemes. This thesis tested STC with maximal ratio combining (MRC) receiver diver- 
sity. Both of these are antenna or spatial diversity schemes. These schemes use multiple 
uncorrelated antennas. The resulting performance revealed significant improvements, 


allowing for much higher throughput. 


XX 


I. INTRODUCTION 


The IEEE 802.16a wireless standard was released in 2003 [1]. As the prevalence 
of wireless internet increases, its scale is also increasing. The 802.16 standard provides 
high bandwidth services to the metropolitan area. These wireless metropolitan area net- 
works (WirelessMANs) provide fixed broadband point-to—multipoint access. These 
WMANS could also be used on the battlefield to provide higher bandwidth services for 
more functionality. Since 802.16a uses orthogonal frequency division multiplexing 
(OFDM), subcarriers that receive intentional interference can be modulated with 
“dummy” symbols in order for the system to continue functioning without modification 
at the receiver. In conjunction with 802.11 and 802.15, 802.16 provides wireless service 


for multiple local area networks (LANs) or wireless area networks (WANs). [2] 


The increase of broadband internet in the last several years has led to the devel- 
opment of different methods of providing such bandwidth to customers. The popular 
definition describes broadband as having data rates above 1.5 Mbps. Currently, the pri- 
mary providers are cable and digital subscribers lines (DSLs). Both, however, require a 
certain amount of infrastructure. IEEE’s 802.16 standard is the wireless answer to 
broadband. With the current growth in wireless internet, 802.16 brings maturity to the 
broadband wireless realm in order to compete with its wired equivalents of DSL, cable, 


fiber optics, etc. 


Taking advantage of the recently commercially available Orthogonal Frequency 
Division Multiplexing technique, 802.16a is able to provide robust broadband service. 
With the realization of Fast Fourier Transform (FFT) techniques on chips, the complexity 
of OFDM has dropped significantly. OFDM effectively implements parallel bit transmis- 
sion. Since the adjacent frequency—multiplexed carriers are orthogonal, overlapping the 
carriers does not cause inter—carrier interference (ICI). This significantly increases the 
spectral efficiency while retaining resistance to fading and other occurrences in any real— 


world channel. [2] 


Fading and multipath are two phenomena common to wireless channels. Both 


significantly distort the received signal and thus limit data rates. Fading can cause nulls 


in certain portions of a signal’s bandwidth, which would cause errors due to pulse mis- 


shaping. If the bandwidth were narrow enough, the entire signal could be lost. [3] 


Multipath effectively spreads out a signal’s duration over time due to varying path 
lengths between a receiver and a transmitter. If the bit length is short enough, or the mul- 
tipath severe enough, the received power for a bit can continue into the next bit time 
causing inter—symbol interference (ISI). OFDM combats multipath by sending multiple 
bits in parallel; the actual length of each bit can be increased in order to receive as much 


power as possible from multipath. [3] 


Since the carriers are so tightly overlapped, OFDM is especially sensitive to fre- 
quency and timing offsets among the carriers. Such offsets create a loss of orthogonality 
and therefore cause ICI. Pilot tones are thus introduced and training sequences are used 
to estimate the channel and provide known references within the OFDM symbol. The 
pilot tones help to correct frequency offsets that might occur due to sampling frequency 
and transmitter/receiver carrier frequency offsets. The channel impulse response will en- 


able equalization at the receiver to combat fading. [2] 


The 802.16a standard uses a form of transmitter diversity called Space-Time 
Coding (STC). Using two antennas, each symbol is transmitted twice (once on each an- 
tenna) with one of the transmissions being reformatted. These separate signals are then 
recovered by a single receiver antenna and combined using an estimation of the channel 


from the training sequence to calculate the transmitted signal. [1] 


A. OBJECTIVE 

Several techniques have been developed by [4] to reduce overhead in transmitting 
OFDM symbols for 802.11a. These were applied to the 802.16a standard to determine its 
performance, synchronization, and equalization. In addition, the STC technique used by 


the 802.16a standard was analyzed to combat fading and employ transmitter diversity. 


B. THESIS OUTLINE 
This thesis provides an overview of the 802.16a standard’s physical layer as well 


as some aspects of fading channels and the concepts of OFDM and its use. 
The thesis is organized into the follow chapters: 


Chapter II discusses the channel model used to analyze the standard as well as an 


overview of the standard’s physical layer, in particular Chapters 8 and 10 of [1]. 


Chapter III provides an overview of several synchronization techniques used for 
OFDM networks. These techniques include packet detection, clock estimation, time syn- 
chronization, and channel estimation. In addition, the technique of using only the short 
preamble for time and frequency synchronization as proposed by [4] is applied to 


802.16a. 


Chapter IV discusses channel coding and the Space-Time Coding (STC) tech- 
nique optionally employed by 802.16a. In particular, Reed-Solomon and convolutional 
codes with hard and soft decision Viterbi decoding and block interleavers are discussed. 
Evaluated data are also included to determine the effect of the various techniques on sys- 


tem performance. 


Chapter V provides a summary of the research done and recommendations for fu- 


ture work. 
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I. BACKGROUND 


Since 802.16a operates in the 2-11 GHz range, multipath and non—line of sight 
(LOS) signals can still provide significant energy to a received signal. In addition, noise 
must be added to accurately reflect any real-world system. Therefore, a channel model 
must be selected that accurately reflects the actual environment in which 802.16a will be 
employed. Since non—LOS channels experience greater fading and spreading than an 
LOS channel, combating multipath and fading takes on added importance. The channel 
model described in this chapter helps statistically to predict what types of distortions and 
attenuation the signal will experience between transmitter and receiver, which enables 


measures to be taken to mitigate its effects. 


Noise is typically referred to as Additive White Gaussian Noise (AWGN). It is 
mathematically represented as a Gaussian variable added onto the signal at the receiver. 
In addition, interference from the channel causes the received signal power to vary in 
amplitude and sometimes frequency. Since one of the significant differences between the 
10-66 GHz—band 802.16 and the 2-11 GHz 802.16a is the attenuation in its multipath, 
the worst-case scenario of no LOS is used and modeled as a Rayleigh random variable. 
Both variables are discussed in this chapter and used to determine their effects on the 


802.16a signal. 


This chapter also provides an overview of the 802.16a physical layer (PHY) in the 
2—11 GHz band. The standard incorporates three primary modes of operation, which are 
single carrier (SCa), OFDM, and OFDMA (Orthogonal Frequency Division Multiple Ac- 


cess). 


A. CHANNEL MODEL 

In any wireless channel, there are several propagation effects that corrupt a signal. 
They are reflection, diffraction, and scattering. The physical entities and their location 
generally affect how much of each they experience. Metrics are used to determine the 
effect that the channel has on a signal and to provide a quantitative measure. These met- 


rics determine what sort of measures should be employed and the severity of the signal’s 


distortion. These signal distortions include signal attenuation, time spread, and frequency 


spread. AWGN further deforms the signal at the receiver. [3] 


The purpose of channel models is to mathematically calculate the statistical aver- 
age of the effects upon the signal. Since channels generally change with time, the spe- 
cific effects at any one time cannot be predicted except through stochastic, or random, 
variables. Therefore, for the amplitude A of a given signal, the faded value would be the 
expected value of A, E{A}. [3] Given the purpose of using non—LOS communications in 


employing 802.16a, a Rayleigh fading channel model was employed. 


1. Multipath Fading 

Fading differs from noise in that objects in the channel create the distortion, while 
noise is generated physically in the receiver. While every communications device ex- 
periences AWGN, the type of fading experienced across a communications channel 
changes based upon the conditions. The scope of the fading also decides how it is de- 
fined mathematically, whether it is large-scale propagation loss or small-scale fading. 
Several parameters help define the quality of the wireless channel: the rms delay spread, 
the coherence bandwidth, and the Doppler spread or coherence time. Table 1 illustrates 
their relation in defining a wireless channel. Coherence bandwidth and rms delay spread 
combine to characterize whether the channel is flat or frequency—selective fading. The 


Doppler spread and coherence time define whether the channel is fast or slow fading. [3] 


Small-Scale Fading (based on multipath delay spread) 


1. BW of Signal < Coherence BW of channel |1. BW of Signal > Coherence BW of channel 
2. Delay Spread < Symbol Period 2. Delay Spread > Symbol Period 


Small-Scale Fading (based on Doppler spread) 

1. High Doppler Spread 1. Low Doppler Spread 

2. Coherence Time < Symbol Period 2. Coherence Time > Symbol Period 

3. Channel Varies Faster than Baseband 3. Channel Varies Slower than Baseband 
Signal Variations Signal Variations 


Table 1. Types of Small—Scale Fading (After Ref. [3].) 





a. Large-Scale Propagation Loss 

Propagation loss attenuates a signal’s strength based upon distance, height, 
and frequency. Large-scale loss defines the effects of reflection, diffraction, and scatter- 
ing. Since the IEEE 802.16 standard will be employed in systems mostly in the urban 
and suburban areas, an appropriate model for attenuation of a signal versus distance must 
be selected. The well-known Okumura—Hata model only extends to 2 GHz with modifi- 
cation, and the IEEE 802.16 Broadband Wireless Access Working Group found that the 
model does not work well with low base-station (BS) heights and hilly or moderately— or 
heavily—wooded landscapes [3, 5]. The COST 231 Walfish-Ikegami model was pro- 


posed for flat suburban areas and urban areas with uniform building height [5]. 


b. Small-Scale Fading 

Since any actual wireless channel is dynamic, small-scale fading is not a 
deterministic process. Instead, it is stochastic, meaning that the signal’s amplitude cannot 
be given by an equation as in the Okomura—Hata model but can only be defined in terms 


of probabilities and statistical averages. [6] 


The rms delay spread defines the standard deviation of the power-delay 
profile, or the delays of the arrivals of a given signal due to multipath reflection. A 
power-delay profile is the result of transmitting a narrow pulse at a transmitter and meas- 
uring the arrival time and amplitudes of the received pulses. If a channel is wide sense 


stationary or time-invariant, then the channel impulse response can be represented by [3] 
N-1 

h(z) = 94, exp(j9,)o(r -7,), (2.1) 
i=0 


where a, and @. are the amplitude and phase of the i-th signal and 6 is the Kronecker 


delta function. The power-delay profile is then given as [3] 
P(t) =k|A(a) (2.2) 


The power-delay profile is typically an average of many samples over a local area to 


simulate the channel as time-invariant. [3] 


The mean excess delay is given by [3] 


2 
_ bait 
T= + 


= (2.3) 
ya 
k 
where a; is the signal amplitude at the given time z,. The rms delay spread, as the 
square root of the second central moment becomes [3] 
C= (2.4) 





The coherence bandwidth represents the bandwidth of a channel over 
which the relative attenuation is roughly equal or “flat.” In other words, the bandwidth 
signifies high correlation of signal strength for two different frequencies. Two rules of 


thumb are given below for correlations of 0.9 and 0.5, respectively, [3] 





1 
Box 2.5 
“ 500, o) 
and 
1 
Box. (2.6) 
So 


Doppler spread represents the frequency shift in a channel due to move- 
ment of the receiver, transmitter, or objects in the channel. It causes frequency dispersion 
due to the increase or decrease of the signal around the transmitted frequency. The vari- 
able Bp represents the Doppler spread and is the inverse of the coherence time Tc. The 
coherence time denotes the time over which the channel impulse response is time invari- 
ant. Therefore, the amplitude of two signals in that time period will have a high correla- 


tion The geometric mean of the coherence time, a common metric, is given by [3] 


9 0.423 
{ee >=, (2.7) 
loz f, fe. 


where f,, is the maximum Doppler shift. [3] 





As seen in Table 1, a channel is flat or frequency—selective fading, de- 
pending upon the relation of both the signal’s bandwidth to the coherence bandwidth and 
the symbol period to the delay spread. A channel is also considered to be slow or fast 
fading, depending upon a symbol period’s relation to the coherence time. A fast fading 
channel will have a high Doppler spread. Both parameters define how quickly the chan- 


nel’s impulse response is changing. [3] 


Cc. Rayleigh Fading Model 

IEEE 802.16a systems are fixed, meaning that the Doppler spread will be 
extremely low since the receiver and transmitter are not moving [2]. Fixed location re- 
sults in a relatively long coherence time, allowing for the longer bit times of parallel 
(OFDM) transmission. Therefore, a slow fading channel model would accurately resem- 


ble a typical channel that an 802.16a system might encounter. [5] 


The coherence bandwidth metric outlines one of OFDM’s primary advan- 
tages in terms of fading channels. RMS delay spreads in outdoor environments have val- 


ues varying from 100 ns to 5.3 us [5]. These values yield coherence bandwidths be- 


tween 188.7 kHz and 10 MHz. Assuming worst-case scenario, a coherence bandwidth of 
188 kHz would cause a highly—frequency selective fading channel for a single—carrier 
transmission of 7 MHz, which is a valid single—carrier 802.16a bandwidth. An OFDM 
symbol, however, with 200 subcarriers taking up a total of 7 MHz would have individual 
bandwidths of 35 kHz, meaning that each carrier’s signal operated in a flat fading chan- 
nel [1]. Therefore, each subcarrier’s symbol would be uniformly attenuated in the fre- 


quency domain. 


The Rayleigh random variable represents non—LOS channels where multi- 
path elements would prevail. A typical instance would be when the BS antenna is no 
higher than the surrounding obstacles. Since no direct signal component is present, the 
incoming signal envelope has the Rayleigh distribution [6]. The Rayleigh probability 
density function (pdf) of the signal envelope is given as follows [7] 


2 
Zz 


Pp(zZ)= 2 ¢ 1A z=0, (2.8) 


Oo 
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where 20° =E {rt . Rayleigh fading serves as a worst-case scenario for multipath fad- 


ing since there is no line-of-sight component. [6] 


B. 802.164 OVERVIEW 

Wireless broadband commonly refers to signals with data rates in excess of 1.5 
Mbps. With high-speed internet becoming increasingly prevalent, infrastructure must 
keep up in order to connect end users (both commercial and private) to the backbone 
networks. There are four recognized methods: DSL, cable, wireless, and fiber optics. 
DSL and cable have the largest market penetration due to fully developed technologies. 
Both, however, require a fair amount of infrastructure in order to provide that service to 
customers. Cable requires a TV connection, and DSL can only extend 18,000 feet or so 
from a telephone company’s office. Fiber optics costs too much to install in residential 
areas. As such, broadband wireless access (BWA), along with the overall wireless inter- 
net trend, offers significant potential for high-speed internet access with relatively little 


infrastructure. [2] 


Developed in 1999 and approved in 2001, the 802.16 standard provides broad- 
band internet access for the 10-66 GHz range. Since the frequencies are so high, attenua- 
tion is significant for non—LOS signals due to terrain and channel interference. At the 


same time, the higher attenuation and rain loss creates a need for higher link margins. [1] 


In 2003, the 802.16a standard was released as an addendum to the 802.16 stan- 
dard for the 2-11 GHz range. With the longer wavelength, 802.16a can receive non— 
LOS communication and therefore needs more advance power management techniques to 
lessen interference and to deal with channel changes. In addition, the 2-11 GHz range 
provides unlicensed bands. Therefore, these bands also need enhanced power manage- 


ment due to other users and power restrictions. [2] 


1. 802.16 Architecture 
Broadband wireless internet’s architecture resembles that of cellular networks. 
Base stations (BS) provide the link between core networks and subscriber stations (SS). 


Therefore, the BSs provide point-to—multipoint (PMP) service in order to service multi- 
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ple SSs. Also, frequency reuse is utilized extensively as in cellular systems. The 802.16 
standard also allows for mesh, or multipoint-to—multipoint (MP—MP), technology, which 
allows SSs to route information separately from the BS. BSs will often employ sector- 
ized, directional antennas and even allow for adaptive antenna systems (AAS) to dynami- 
cally steer antenna beams based upon the number of users in the cell and their respective 


signal quality. [2] 


Since data flows in both directions, multiplexing methods must be used in order to 
successfully transfer data. The downlink (DL) is from the BS to the SS, while the uplink 
(UL) is from SS to BS. The 802.16 standard employs frequency—division duplexing 
(FDD) and time—division duplexing (TDD) in order to separate the uplink from the 
downlink. Figures | and 2 provide examples of each type of duplexing. Notice the adap- 
tive asymmetry between uplink and downlink subframes in the TDD mode. [1] 


Downlink | 
wal = 


time 
fal Broadcast [| Half Duplex SS #1 


Full Duplex Capable SS [| Half Duplex SS #2 











Figure 1. Example of FDD (From Ref. [1].) 
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2. 

Figure 3 shows the relation between the MAC and PHY sublayers as well as the 
service access points. The MAC layer has three sublayers, each shown in the figure be- 
low. The MAC layer is connection—oriented and controls the multiple access schemes 
that support multiple users. This control includes the uplink and the downlink as well. 
Such controls include ranging to determine the delay of signal arrival for each of the SSs 
as well as UL and DL MAP (UL—MAP, DL—MAP) messages in order to define bursts 


start times. The MAC layer also controls quality—of—service (QoS) and security issues. 


[1] 


n= (Symbol Rate x Frame Duration)/4 





Downlink Subframe Uplink Subframe 






PSO i Adaptive PS n-1 


inal Frame j | Frame j+1 | Panera 


Figure 2. Example of TDD (From Ref. [1].) 
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Figure 3. IEEE 802.16 Protocol Structure showing SAP’s (From Ref. [1].) 


3. 802.16a PHY Overview 

The 802.16a physical layer’s purpose is to transmit MAC layer messages. It has 
two sublayers, which are a transmission convergence sublayer and the Physical Medium 
Dependent sublayer. The MAC layer accesses the PHY via service access points (SAP) 
to transmit its messages, which the PHY sends as “primitives.” These signals are all sent 
wirelessly in the 2-11 GHz frequency band. The 802.16a PHY has several modes of op- 
eration and prescribes the following three methods of transmitting and receiving data: [1] 

° Single—Carrier (SCa) 

e OFDM 

e OFDMA 


a. WirelessMAN — SCa 
The 802.16a—SCa PHY transmits all data using a single carrier [1]. Since 
it is the only method that does not use OFDM, it has a number of different schemes for 


tracking phase error, transmit diversity, and generating a burst preamble among others. 


The SCa burst frame in Figure 4 depicts the burst preamble. Many burst 


frames makes up the overall UL or DL subframe. The preamble contains a ramp-up pe- 
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riod followed by the preamble itself. The preamble is composed of a number of Unique 
Words. The ramp-up period consists of the last number of symbols of a Unique Word 
equal to the ramp-up time. Unique Words possess CAZAC (Constant Amplitude Zero 
[periodic] Auto—Correlation) properties and are derived from either Chu or Frank—Zadoff 
sequences. These words help provide channel estimation and should extend as long as 


the estimated delay spread. [1] 


Burst Preamble payload (and optional Pilot Words) 








__ Interval for Ramp 
Down and delay spread 


RU] UW]... | UW to clear receiver 


>. Ramp Up Ramp Down 


Figure 4. SCa Burst Frame (From Ref. [1].) 





Following the preamble is the payload, which carries data and Pilot 
Words. Pilot Words are also composed of an integer number of Unique Words. A pay- 
load word consists of F symbols. Within each of those F symbols, P of them shall be for 
the optional Pilot Word. When Pilot Words are being transmitted, Fis constant for the 
entire burst and the first pilot symbol transmitted is F—P+1 symbols into the burst and 


ceases when there are F—P or fewer symbols left. [1] 


The burst frame ends with the ramp down and receiver delay spread clear- 
ing region (RxDS). The RxDS provides the receiver the ability to collect delayed signal 
elements due to multipath. The region can be set to zero; otherwise, the transmitter sim- 


ply inserts zeros into the filter input. [1] 


Single—carrier mode allows for several modulation schemes and coding 
rates not supported in OFDM transmission. In particular, SCa has the option to use 256— 
QAM and a 7/8 code rate. SCa also uses a TCM coder, as shown in Figure 5. As such, 
the output constellation is not a Gray code. TCM codes differ from Gray codes in that 
the adjacent constellation point differs by more than one bit. TCM coding applies only to 
QAM, since QPSK and BPSK inherently produce Gray codes. Figure 6 shows the con- 
stellation for 16-QAM. If no FEC is being used (optional), then only Gray codes are 
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used. Two optional methods of FEC are Block-Turbo Coding and Convolutional Turbo 
Coding. [1] 






mapping 
tol 








Ug 


Figure 5. TCM Coder for Rate 3/4 16-QAM (From Ref. [1].) 
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Figure 6. TCM Constellation for 16-QAM (From Ref. [1].) 


Space-Time Coding (STC) is a form of transmit diversity employed in 
802.16a. Using two transmit antennas, frames are sent twice, once on each antenna. 
They are then combined at the receiver and decoded using estimates of the channels. 
Single—carrier’s employment of STC differs somewhat from that of OFDM. Figure 7 il- 
lustrates the combining of blocks into pairs in preparation for STC. Table 2 illustrates 
how each frame is sent on each antenna. Antenna 0 sends the data as usual with the addi- 
tion of the delay spread guard. The order of the blocks is reversed from antenna | and its 


conjugate or negative conjugate is taken. [1] 


1s) 


N=F+U symbols N=F+U symbols 





Delay Se : Delay a, ; 
spread F symbols (payload) spread F symbols (payload) 
guard guard 





Block 0 Block 1 


Figure 7. Paired Blocks for STC Transmit Diversity Combining (From Ref. [1].) 


Block 0 Block 1 


Bln] t sy le]} 





Fs,*[(F -—n)mod(F))]} {s)*[(F —n)mod(F ))]|} 


Table 2. STC Transmission for SCa (From Ref. [1].) 


The following equations demonstrate how to combine the received signals 


with their respective channel estimates H,(e’”) and H,(e’°) to decode STC. C,(e’”) 


and C,(e’”) are the decoded blocks so that [1] 


R,(e””) = Hy(e””)S,(e””) — H,(e””)S; (e””) + N,(e””) 


rae (2.9) 
R(e’’) = H,(e’””)S,(e’°) + A, (e”” )S, (e/") + N, (e"”) 


and, then, 


C,(e’”) = Hy (e””)R, (e”) + (eR, (e’”) 


ah a Se ee (2.10) 
C,(e””’) =-H,(e””)R, (e"”) + Hy (eR, (e’”). 


b. WirelessMAN - OFDM 

Orthogonal Frequency Division Multiplexing was not commercially viable 
until recently with the advent of chips that can perform the Fast Fourier Transform (FFT). 
The FFT algorithm enables bits to be placed onto orthogonal carriers using only one chip 
and one local oscillator. The chip essentially prepares the symbol in the frequency do- 
main and then performs the IFFT to output the time signal. OFDM provides a method of 
transmitting bits in parallel, which greatly enhances the throughput of any system. 
Therefore, OFDM is generally regarded as the preferred method of modulation for 
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broadband systems that are being developed today. Since the bits are being transmitted 

in parallel, each bit length can be longer for the same bit rate, thereby reducing the fading 
effects of the channel. In addition, a cyclic prefix is added to the beginning of each sym- 
bol in order to mitigate the effects of multipath and delay spread in a channel. Since each 


data symbol is modulated on a different subcarrier, the transmitted signal becomes [1] 


Nysea (2 7 
S@ Shee oF ere eee (2.11) 
k=—N cog 12 


usec 


k#0 


where c; is the modulated symbol, Afis frampie/Nrrr, and Tz is the length of the cyclic pre- 
fix. The OFDM portion of 802.16a is the focus of this study. Table 3 provides several 
parameters of WirelessMAN-—OFDM. The Nrrr indicates the number of subcarriers in 
each OFDM symbol. As can be seen, only 200 carriers are actually used, with eight of 
those being pilot carriers. [1] 


2) 


licensed channel bandwidths which are multiples of 1.75 MHz and 
license-exempt: 8/7 
any other bandwidth: 7/6 


r, / tp) 


—128-127...-101 
+101,+102,....127 


—84.—60.—36.—12,12.36,60,84 


1: {-88.,....—-76}.{-50,....-39}, {1,....13}. {64,....75} 
Subchannel number: Allocated frequency 2: {-63,....—51}.{-25,...-14}, {26,....38}, {89.....100} 
offset indices of carriers 3:{-100,....—89}, {-38.....—26}, {14,....25}, {51,...,63} 

4:{-75,....—64}.{-13.....-1}, {39,....50}, {76,...,.88} 





Table 3. . OFDM Symbol Parameters (From Ref. [1].) 


Since OFDM uses pilot carriers, pilot symbols can be sent continuously as 
opposed to single—carrier mode when pilot words must be sent periodically for synchro- 


nization and phase tracking. The pilot symbols are derived from a pseudorandom se- 
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quence with each carrier transmitting the same symbol. Details of Wireless MAN-OFDM 


are discussed later. [1] 


c. WirelessMAN —- OFDMA 

WirelessMAN—Orthogonal Frequency Division Multiple Access 
(OFDMA) provides for multiple users by dividing the various subcarriers into subchan- 
nels. Figure 8 illustrates several subchannels. Since data shall be divided among sub- 
channels, OFDMA symbols will not only be mapped in the time domain but will be 
mapped to the particular subchannel on which each symbol will be transmitted, resulting 


in a two—dimensional “data region.” [1] 








Subchannel 1 Subchannel2 DC carrier Subchannel 3 
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Figure 8. OFDMA Frequency Domain and Subchannels (From Ref. [1].) 


A sample TDD frame is provided in Figure 9. Notice the several sub- 
channels and the different transmissions made on each subchannel. One or more sub- 
channels may be assigned to a SS, while the BS can selectively transmit subchannels. 
Since multiple users are to be supported, the number of FFT operations, and therefore 
subcarriers, is 2,048 as shown in Table 4. Along with the increased number of subcarri- 
ers, OFDMA employs variable location pilot carriers. The variable location pilots change 


carrier every symbol and repeat every four symbols according to the follow equation 


varLocPilot, =3L +12P.,, (2.12) 


where L is the modulo—4 index and P; is the index of the appropriate pilot carrier. [1] 
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Figure 9. Sample OFDMA TDD Frame (From Ref. [1].) 


a 


Number of guard carmiers, nght 7 


Total number of carriers 


Number of variable-location pilots which 
coincide with fixed-location pilots 


N 


, 
subcarriers 


BasicFixedLocationPilots {0,39, 261, 330, 342, 351, 522, 636, 645, 651, 708, 726, 
756, 792, 849, 855, 918, 1017, 1143, 1155, 1158, 1185, 
1206, 1260, 1407, 1419,1428. 1461, 1530,1545, 1572, 
1701} 


PermutationBaseg} {3, 18, 2, 8, 16, 10, 11, 15, 26, 22, 6, 9, 27, 20, 25, 1, 29, 
7, 21, 5, 28, 31, 23, 17, 4, 24, 0, 13, 12, 19, 14, 30} 


Table 4. .OFMA DL Carrier Allocations (From Ref. [1].) 
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C; SUMMARY 

This chapter presented the importance of an accurate channel model to represent a 
channel mathematically. In addition to the ever-present AWGN, Rayleigh fading, with- 
out a direct signal path, serves as a worst-case scenario. Since 802.16a SSs are fixed, a 
channel is likely to be slow fading. By employing OFDM and reducing the bandwidth of 


the individual carrier, 802.16a can also “create” flat-fading channels. 


An overview of the different modulation methods used by 802.16a was discussed. 
The standard can employ a traditional single—carrier mode with higher data rate options 
to make up for the lack of parallel bit transmission. It also allows for both OFDM and 
OFDMA in order to support different numbers of users. This study focuses on the 
OFDM mode of 802.16a in a Rayleigh fading channel. 


Since the OFDM subcarriers are tightly overlapped, offsets in frequency and time 
can cause significant performance loss. Therefore, the signal must be properly synchro- 
nized. The next chapter deals with several aspects of synchronization of an OFDM sym- 


bol. 
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Hl. SYNCHRONIZATION 


This chapter presents methods for synchronization of the packet. These include 
packet detection with and without preamble, time synchronization of OFDM symbols to 
determine when to start the DFT, frequency synchronization of subcarriers, carrier phase 


tracking, channel estimation, and equalization to reduce the effect of ISI. 


Any communication system can perform only as well as it can synchronize. As 
such, the ability for a receiver to successfully detect an incoming signal even in poor 
conditions is essential. The signal must also be detected rapidly in order for the receiver 
to successfully decode the signal without missing any information. This is known as sin- 
gle—shot synchronization and comes from the packet-switched nature of the standard and 
the high data rates involved [4]. While 802.16a will ideally rely on timing to expect an 
incoming signal, as in cellular systems, its preamble provides the ability to synchronize 


should the timing signal fail [1]. 


One essential assumption is that the channel impulse response (CIR) remains the 
same for the duration of one packet. In 802.16a that must only hold for one subframe 
since both the DL and the UL transmit a preamble [1]. Each subframe is short enough to 
justify the assumption. The assumption is further justified due to the fixed nature of both 


transmitter and receiver [4]. 


A. THE 802.16A PREAMBLE 

The 802.16a preamble is the means by which a receiver synchronizes with an in- 
coming signal. The preamble also provides a means of estimating the wireless channel as 
discussed later. By transmitting a known sequence, the receiver can wait for the given 
sequence and start its timing of the signal based upon the arrival of the preamble. Two 
preambles exist in 802.16a. The short preamble, as shown in Figure10, is used by the 
uplink (UL), the downlink (DL) after the initial frame, and all adaptive antenna system 
(AAS) portions. It uses 50 subcarriers and consists of a cyclic prefix (CP) followed by 
two sequences of 128 samples. Equation (3.1) displays the frequency domain of the two— 
by—128 samples. The two square roots of two account for both the RMS power and a 3- 


dB boost. As in all the OFDM symbols, the time domain is achieved by taking the IFFT 
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of the sequence and adding to the beginning the last several samples to form the CP. The 


default length for the CP is 64 samples. [1] 
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Figure 10. Short Preamble (From Ref [1].) 
S(A00:100) = H1+7,0,0,0, +14+7,0,0,0, +147, 0,0, 0, +1-7,0,0,0, -1+7,0,0, 0, +147, 0, 0,0, 
14+7,0,0,0, +1+/,0,0,0, +17, 0,0, 0, -1+7,0,0,0, H1+/,0,0,0, +1+7,0,0, 0, 
1+j,0,0,0, +1-j, 0,0, 0, -1+/,0,0,0, +1-7,0, 0,0, +1-/, 0,0, 0, +1-/, 0, 0, 0, 
-j,0,0,0, +1+7, 0,0, 0, -1+/7,0, 0,0, -1+7,0,0, 0, -1+/7, 0, 0,0, +147, 0,0, 0, (3.1) 
-j,0,0,0,0,0,0,0, -I-/,0,0,0, +1-/, 0,0, 0, +1+/,0,0,0, -1-/, 0,0, 0, -l+/, 
0,0,0, +1-7,0,0,0, +1+7,0,0, 0, -1+7,0,0,0, +1-7,0,0,0, 1-7, 0,0,0, +14+/, 
0,0, 0, -1+/,0, 0,0, -1-/, 0,0, 0, +1+/,0, 0, 0, +1-/, 0,0, 0, -I-/, 0, 0, 0, +1-/, 
0,0, 0, +1+/,0,0, 0, -I-/, 0, 0,0, -1+/,0,0,0, -1+/,0, 0,0, -I-j,0, 0,0, +I-/, 
0,0, 0, -1+7, 0,0, 0, +1+/3*/2*V2 


















































The long preamble consists of an additional CP and four repetitions of 64 sam- 
ples, as shown in Figure 11. The frequency domain of the four by 64 samples, which 


uses 100 subcarriers, is in Equation (3.2). 


P\(-100:100) = (1, 0, -1, 0, -1, 0, -1, 0, 1, 0, 1, 0, 1, 0,1, 0, -1, 0,1, 0, -1, 
Ot 0: S010 10 6 Oe OO, 1 OA 0 Or le 0 St, G50; 

15012001. 0; S101 Os 10 0. SOs 0s 12 0, Sco 

Ot OSI Ol 1 Oa 0: 0 1 S10. Se a0" 0 EOI 0: (3.2) 
0, [0] 

010 at 010 10, O01) 0.45001, 0: 120, ty, Od, 
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Oh 0,210) S10) 0 S10 SE Oe SL OEE Oo Os SEO Sr 0. 
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The long preamble is used as the initial DL preamble as well as for the initial 
ranging signal sent on the UL. The long preamble has the first sequence with four peri- 


ods and the second sequence with two periods. [1] 


Figure 12 shows the time domain sequence of the 128 samples for a bandwidth of 


28 MHz with the 64 samples in Figure 13. The timing depends upon the bandwidth, 
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which defines the sampling frequency. The sampling frequency—to—bandwidth ratio for 


licensed bands is defined as [1] 


(3.3) 





For the licensed bandwidth of 28 MHz, the sampling frequency would be 32 MHz. [1] 





Long Preamble (From Ref [1].) 


Figure 11. 
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Figure 12. 
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Figure 13. Sequence of 64 Samples (Real Part) 


B. PACKET DETECTION 

The rest of the packet decoding process depends upon rapid and accurate packet 
detection. Since the 802.16a standard operates as a cellular system, the times of the arri- 
val of packets on the UL and DL are important and therefore drive the synchronization. 
All BSs are synchronized to a common timing signal to ensure accuracy at the BS. This 
common signal ensures frequency accuracy as well. The SS must transmit its symbol 
such that it arrives at its appropriate time within 50% of the minimum guard interval or 
better. Ideally, both the BS and SS should know when to expect an incoming signal. 


Nevertheless, the system must still be able to function should the timing signal fail. [1] 


As with any metric, a threshold must be set in order to define when the packet is 
detected or is not detected. This decision statistic, m,, creates two probabilities, which 
must be balanced to achieve maximum performance. The first probability is the probabil- 


ity that a packet is actually present, Py. It must be balanced against the probability of a 


24 


false detection, Py. There is no severe error of a false detection, since the receiver will 
realize it after its first data integrity check, but the penalty of not detecting a present 


packet is lost data. [4] 


1: Packet Detection with Preamble 

The 802.16a preamble provides the receiver the ability to do a number of things 
including detect the packet’s beginning. As in [8], using a Delay and Correlate Algo- 
rithm provides a way to detect the packet’s start by taking advantage of the periodic na- 
ture of the symbols within the preamble. Figure 14 shows a block diagram of the algo- 


rithm. 
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Figure 14. Block Diagram of Delay and Correlate Algorithm (From Ref. [4].) 


The values c, and p, are given by the following equations: 


L-| 


* 
C,, = Tek nek+D (3.4) 


k=0 
and 


es (3.5) 





where L is the search window length (i.e., the number of samples over which the algo- 
rithm will “search” for the preamble) and D is the delay. Block C provides the cross— 


correlation as seen in Equation (3.4). The delay is chosen to be the period of a sequence. 
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For 802.16a this would be 64 for the long preamble (4x64 samples) or 128 for the short 
preamble (2x128 samples). Block P measures the power and normalizes the decision sta- 


tistic [4]. The decision statistic m, is simply 





m,=—>. (3.6) 


Figure 15 plots the decision statistic fora SNR of 0 dB. The long preamble was 
used with a delay D=192 samples to follow the periodicity of the four times 64 samples. 


The value of m, jumps noticeably even at a low SNR since noise is uncorrelated and zero 


mean. The beginning of the packet is easily detectable. 


0.05 





0.045 | -----!-----4----- 


Qt sccedbcceclece-S 


(085 os edacaetaresb-as tbeduc tases acon saceenesees 


O08 acne 


oF 026 pctecesceccticest t 


O02 toseeseaceciveoss 


O06 aeuss 











sample index n 


Figure 15. Packet Detection with Preamble (SNR = 0 dB) 


2. Packet Detection without Preamble 
If no preamble is present at the beginning of a symbol, the only method of detect- 
ing an incoming signal is to measure the power level. Therefore the decision statistic 


would look something like 
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L-1 L-1 


* 
Mm, = Fk nk = > 


k=0 k=0 


ne (3.7) 





This method is generally unreliable as the amount of noise power is unknown and can 


vary significantly over time, making the setting of a dependable threshold difficult. [4] 


cy TIME SYNCHRONIZATION 

Time synchronization refers to the point at which the DFT begins in order to de- 
code the OFDM symbol. [4] As proposed in [8], OFDM systems can use a cross— 
correlation of a known reference signal (the preamble or a portion thereof) to determine 


when to start the DFT. 


The beginning of the symbol is especially hard to determine in multipath fading. 
The CP in each OFDM symbol exists as a guard interval to deal with multipath. The CP 
is an extension of the end of the symbol at the beginning. Therefore, if the DFT is set 
early, it gets the last values of the symbol in the CP and discards the ones at the end of 
the symbol. A late DFT window, however, results in ISI due to the CP from the next 
OFDM symbol, as shown in Figure 16. [2] 
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Figure 16. DFT Window Timing (From Ref. [4].) 


D. FREQUENCY SYNCHRONIZATION 

A serious drawback of OFDM is its sensitivity to carrier frequency offset. When 
a frequency offset is introduced, the system’s performance is degraded by the reduction 
in amplitude of the offset carrier and the resulting loss of orthogonality causing ICI. [4, 9, 


10] As seen in Figure 17, only when the carrier is sampled at its maximum amplitude is 
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there no ICI. In addition to frequency offset, phase noise O(t) , modeled as a Weiner 


process, can cause frequency offset. [9] 
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Figure 17. Overlapping Orthogonal Carriers (From Ref. [4].) 


As shown in [4] and [9], the degradation due to carrier offset is given by 


2 
a “(aw = OFDM 





Inl03\ R 
A{db]=2 _ (3.8) 
Wagaya 
Inl03\ R 


where R is the symbol rate and AF is the carrier offset. Equation (3.8) shows that the 
degradation in dB of the signal’s SNR is proportional to the carrier offset squared and 
square of the number of subcarriers in the OFDM case. Therefore, 802.16a (200 subcar- 


riers) will be much more sensitive to carrier offset than 802.11a (52 subcarriers) [1, 4]. 


In the case of phase noise, A is very similar with B as the local oscillator linewidth 


[9] 
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For 802.16a, the BS shall maintain frequency synchronization to within +/— 4 
ppm for licensed bands, and the SS shall be synchronized with the base station to within 
two percent of carrier spacing. The standard mandates that the receiver SNR must not 


degrade by more than 0.5 dB relative to the transmitter SNR. [1] 


iF Maximum Likelihood (ML) Estimation of Frequency Offset 
The ML estimation of frequency offset requires the use of two identical OFDM 
symbols. [8, 10] The 802.16a preamble repeats several symbols allowing for the delay 


and correlation using the identical symbols. With a received signal of [4] 
hase (3.10) 


where Af is the carrier frequency offset between transmit and receipt and 7; is the sam- 


pling interval, the correlation with delay D becomes [4] 


i (3.11) 


* pi 2afnT, .- j22Af (n+ DIT, 


— j2afDT, 
Se ls 


n=0 


2 


n\| ° 








The frequency offset estimator then becomes [4] 





Wf =— angle(c). (3.12) 


2aDT 


Ss 


The estimation can also be done in the frequency domain using the DFT. The fol- 


lowing represents the DFT of the first and second OFDM symbols received, respectively: 
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Rive) fa * k=0,1,...,N—1 (3.13) 
n=0 
2N-1 j2akn 
R= Dp ne * 
n=N 
en as (3.14) 
=) rye k =0,1,...,N—1 
n=0 


where & is the subcarrier index, and N is the total number of subcarriers. From [4] and 
[10], the second received symbol has the following relation to the first received OFDM 
symbol: 


Kiger (3.15) 
meaning that each subcarrier experiences a shift proportional to the frequency offset. The 


value f, = Af i f,. 18 the relative frequency offset to f;., which is the subcarrier spacing. 


Again, taking the correlation yields [4] 


K 
C= Ds: RR, 
k=-K 
K ; * 
= Ry (Rigen) 
ae (3.16) 
=e ts ay Relks 
k=-K 
_jonf, © 2 
=e J A > Ri e| 
k=-K 
and a frequency offset estimator of 
2 1 if 
Ff, =-—angle(C) = Af =—2angle(C). Cay) 
2 20 


2. Properties of the ML Estimation Algorithm 
The limitations of the algorithm are an important part to operating it and knowing 
its effectiveness. The phase shift is only unambiguous between the values of +7 . [10] 


Therefore, the maximum offset is bounded by 
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lar|s 1 1 


< = (3.18) 
2nDT. 2DT. 


The 802.16a sampling time depends upon the bandwidth as in Equation (3.2), 
which yields different frequency limits on the offset depending upon the sampling time. 
Assuming a bandwidth of 28 MHz and a corresponding sampling frequency of 32 MHz, 


the maximum frequency offset for the 64 samples in the long preamble would be 


1 
A S50 3.19 
Yin (2) (64) (31.24x10° ) ‘ one 


For the short preamble with periodicity of 128, the maximum offset would be 


1 
A - —125 kHz. 3.20 
Ys. 28 (2) (128) (31.24x10° ) . G2) 





For the smallest bandwidth of 1.75 MHz with a sampling frequency 2 MHz, each maxi- 


mum offset becomes 





Mf cox 64 = : = 15.625 kHz (3.21) 


(2)(64)(5x107) 
and 


Moog i38 = : = 7812.5 Hz. (3.22) 


(2)(128)(5x107) 





Since the maximum frequency offset tolerated at the BS is 4 ppm in licensed bands, the 
maximum possible difference between BS and SS is 8 ppm, assuming maximum offsets 
with opposite signs [1]. The carrier frequency for 802.16a can also vary between 2-11 


GHz. Therefore, the maximum transmit offset tolerated at the BS will vary between 


Af = (8x10°)(2x10°) =16 kHz for a 2 GHz carrier and 


Af = (8 x 10°)(1 1x 10°) = 88 kHz fora carrier frequency of 11 GHz. Thus, either pre- 


amble will be able to reliably resolve the maximum allowable frequency offset at the 28 


MHz bandwidth but would not be able to resolve either at a bandwidth of 1.75 MHz. 
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Therefore, as in [4], the first half of the long preamble will provide coarse fre- 


quency estimation, and the second half will enable fine frequency synchronization. 


E. COMBINED TIME AND FREQUENCY SYNCHRONIZATION 

The synchronization method proposed in [4] uses the elements of the delay and 
correlate algorithm except that the window length Z must be equal to the delay D, which 
must be one symbol length such that [4] 


* 
C,, = os Tek ntk+D 
k=0 
D- 


(3.23) 


2 
Tits i 





k=0 


In hardware, the summations can be implemented to give only one complex mul- 


tiplication per received sample as follows: [4] 


* * 
Cra = C, # (Fata ) *% (sshess ) 











‘ : (3.24) 
Pas = Pr + ssl ~ ne : 
The frequency offset estimator is the same as before 
1 
Af =- angle(c,, ) (3.25) 


2nDT, 


where c,, is the corresponding cross—correlation of the index n, for the symbol timing 
estimate. 

The 802.16a preamble repeats several sequences multiple times to allow this algo- 
rithm to work. Using the 4x64 sequences at the beginning of the long preamble, the 


system can both detect the packet and perform frequency synchronization. A flow chart 


of the algorithm is in Figure 18. 
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Figure 18. Flow Chart of the Combined Synchronization Algorithm (From Ref. [4].) 


The decision statistic m,, as above, is given by 








m, = "2h. (3.26) 


The following simulation shows the performance of the 802.16a standard in an 
AWGN channel with SNR = 10 dB, Af= 80 kHz, and D = 192. The maximum frequency 
offset becomes 83.333 kHz, which cannot resolve the maximum tolerated frequency off- 
set for a carrier of 11 GHz. Figure 19 shows the start of the packet at sample index 400. 
The simulation used the long preamble. The value of D = 192 was chosen since the cor- 


relation of the four repetitions of 64 samples correlates at the beginning of the packet, but 
33 


the two repetitions of 128 samples do not correlate so as to give two peaks, which appear 


when D = 64 or D = 128 are chosen. 
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Figure 19. Decision Statistic m, in AWGN Channel with SNR = 10 dB and D = 192 


This simulation was run 10,000 times with the above settings. The simulation 
was also run in a Rayleigh fading channel with an RMS delay spread of 400 ns. Figures 


20-23 provide histograms of the resulting timing and frequency offset estimates. 
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PDF of Symbol Timing Estimate in AWGN, SNR = 10 dB 


Figure 20. 
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Figure 21. 


The PDF of the symbol estimates reveals that, almost 80% of the time, the correct 


sample is chosen with one-sample precision. In addition, the frequency offset estimate 
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follows a normal distribution with distribution of 2 kHz. Since the carrier spacing for a 


28-MHz bandwidth system is 128 kHz, the relative offset is 2 kHz/128 kHz ~ 0.0156, 


which means that the relative offset is only 1.6% of the carrier spacing. 
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PDF of Symbol Timing Estimate in Rayleigh Fading Channel with RMS 


Figure 22. 
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Figure 23. 


400 ns, SNR = 10 dB 


Delay Spread 
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As can be seen, the effect of fading causes significant deterioration in the algo- 
rithm. In addition, since the frequency offset was set near the resolvable limit, the fre- 
quency offset estimate exceeded the limit of 83.333 kHz, seen by the abrupt cutoff after 
83 kHz. In more severe fading environments, the training sequence does not accurately 
resolve symbol synchronization. Since most of the power is non—LOS, the majority of 
the power from each pulse comes after the initial arrival. Therefore, the decision statistic 


m, will reach a maximum value after the actual arrival of the packet. 


The problem in obtaining an accurate symbol estimate is due to the similar peri- 
odicities of the two sequences. In the long preamble, using a delay of D = 128 will pro- 
vide two spikes for each half of the preamble. A delay of D = 64 will provide several 
spikes in the first half of the preamble due to the four repetitions. Using D = 192 pro- 
vides the single spike and, for longer RMS delay spreads, the shift in the DFT window 
can be increased to six or seven to account for the generally late estimation of the algo- 


rithm. 


Since D = 192 cannot resolve the maximum frequency offset even with a maxi- 
mum bandwidth, the coarse frequency synchronization can be performed using either 
D = 64 or D= 128. When the decision statistic passes the threshold, the D = 192 can 
then be used to provide fine synchronization. The two repetitions of 128 samples at the 
end of the long preamble can then be used for channel estimation. For the short pream- 


ble, the D = 128 is used for both since only the two repetitions of 128 samples are used. 


F. CARRIER PHASE TRACKING 

Since noise can never be eliminated, there will always be some error in terms of 
frequency offset estimation. While the ICI can be minimized to a negligible level, the 
frequency offset can never be eliminated. While this might not degrade the SNR substan- 
tially, the offset causes rotation in the modulation constellation. Therefore, after even 
only a few symbols, the constellation may have rotated due to the extra phase shift, as in 
Figure 24, to a point beyond the decision boundaries of each symbol making successful 
demodulation of the signal impossible. Therefore, the phase of the carriers must be 


tracked as well. [4] 
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Figure 24. 
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QPSK Constellation Rotation with 3-kHz Frequency Error 


The general method for tracking carrier phase is via pilot symbols, of which 


802.16a has eight. Since each carrier experiences the same phase shift, the phase shift 


experienced by the pilot symbols can be used to de—rotate the constellation for all the 


subcarriers. If the channel transfer function is H, and the pilot symbol is P_,, the re- 


ceived signal becomes [4] 


Ry = ae ee ; (3.27) 


Therefore, the phase estimator is [4] 


A 


@, =angle 


= angle 





(3.28) 
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where H, is the channel estimate and N , 1s the number of pilot subcarriers per OFDM 


symbol. Assuming a perfect channel estimate, the phase estimator becomes [4] 


- 
®, = angle DIF i be i a 
ra (3.29) 





[ N 
=angle| e/77"" yA, i 
L k=1 


since P_, is set equal to one [1]. In this case the signal can be fully de—rotated since the 


exact phase offset is known. Since a perfect channel estimate is not realizable, the phase 
estimator will also not fully de—rotate the constellation, further contributing to the phase 


noise. 


G. CHANNEL ESTIMATION 

Channel estimation seeks to define the transfer function of the channel. Since the 
channel is in general assumed to be time-invariant for a symbol length, the effect of the 
channel will be somewhat constant throughout that symbol length. Channel estimation is 
mandatory for 802.16a in order to handle constellation rotation, equalize, and reconstruct 
signals that are using diversity. [1] Channel estimation can be done in either the time or 


frequency domain. 


1 Ie Frequency Domain Method 
The long preamble provides the sequence of two 128-sample sequences in order 
to allow for channel estimation. Each received symbol is the result of the channel trans- 


fer function and AWGN as shown: [4] 


Ry =HyX,.4+W, 1=1,2, &=0,1..,K-1. (3.30) 


The number of subcarriers is K. The channel transfer function 14 18 found sim- 


ply by dividing by the training symbols like the following: [4] 





(3.31) 


Since AWGN is zero—mean, the average value of the W;, term is zero. Therefore 
the channel can be estimated plus the noise found in the receiver. This technique is sim- 


ple but does not take into account the correlation in the channel estimates. [4] 


2 Time-Domain Method 
In the time domain, the CIR is calculated. The actual CIR is circularly convolved 


with the transmitted signal, as shown below, and noise is added 
Kr, =N@x, +w,,. (3.32) 


Here, the value / denotes the CIR, © denotes convolution, x, is the transmitted signal, 


and w;, is AWGN. 


Circular convolution can be performed using the matrix multiplication [4] 


r= Xh+w, (3.33) 
where 
NX, X64 NX 64-142 h, 
XX, X 64-143 2 
; : : : T 
X=| : is of, b=] fof, we[wmow weal. @.34) 
X63. Xen NX 64-1 hy 
L%64 63 X6a-r+1 | h, 














The CIR estimate is then calculated using the X*, which is the Moore—Penrose general- 


ized inverse of X [11]. The channel estimate is as follows: 


h=x' (r,,.) 
= X'(Xh+ Win) 
= X'Xh+X'w,, 


= i 
=h+X'w,,. 


(3.35) 


The channel transfer function is simply the DFT of the CIR estimate. 
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H. EQUALIZATION 


Given the signal below, 
1,=h, @s,+w, l=m+n-l, (3.36) 
with m <n, the frequency domain is as follows: [4] 


R, =H,S, +W,. (3.37) 


To equalize the signal, the channel estimate H , 18 applied to the frequency domain re- 


ceived signal per the following equation: 


R, #H 
eg = = ES, +e. (3.38) 
Ai, Ai, Ai, 





R 


Since the equalization uses only an estimation of the channel transfer function, the chan- 
nel effects are not perfectly inverted. In addition, in some instances, dividing by the 


channel estimate will increase the noise amplitude. [4] 


I. SUMMARY 

Synchronization provides the basis of the performance of the rest of any OFDM 
system. Since OFDM is so sensitive to frequency and time offsets, effective, quick algo- 
rithms must be used to synchronize the system. Since the channel can generally be as- 
sumed to be stationary for the length of one symbol, the necessary time and frequency 
synchronization can be done in the preamble and applied to the rest of the symbol. This 
chapter covered an algorithm using the 802.16a preamble that detects the packet, syn- 
chronizes the symbol in the time domain, and corrects the frequency offset in each car- 
rier. This can be done in the first half of the long preamble (four repetitions of 64 sam- 
ples), while the second half (two repetitions of 128 samples) is used for channel estima- 
tion. Several simulations were run demonstrating the algorithm’s performance in AWGN 
and Rayleigh fading. Brief discussions of carrier phase tracking, channel estimation, and 
equalization were provided. The first two are mandatory for most OFDM systems, in- 


cluding 802.16a. 


The next chapter provides an overview of the 802.16a OFDM PHY frame, and its 


performance in various channels and with various types of coding applied. 
4] 


THIS PAGE INTENTIONALLY LEFT BLANK 
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IV. PERFORMANCE OF 802.16A 


This chapter discusses channel coding and the Space-Time Coding (STC) tech- 
nique optionally employed by 802.16a. In particular, Reed-Solomon and convolutional 
codes with hard and soft decision Viterbi decoding and block interleavers are discussed. 
Evaluated data are also included to determine the effect of the various techniques on sys- 


tem performance. 


A. OVERVIEW OF 802.164 FRAME AND TRANSMISSION PROCESS 

The 802.16a standard supports two types of duplexing, Frequency Division Du- 
plexing and Time Division Duplexing. These are for the purpose of separating DL and 
UL traffic. Using the PMP architecture, Figure 25 shows the design of a TDD frame. 
The FDD frame looks the same except that the DL and UL sections are transmitted at the 
same time but in different frequencies and there is no transmitter transition gap (TTG) or 


receiver transition gap (RTG). [1] 


time 


Frame n-1 Frame n Frame n+1 Frame n+2 











enc Di subframe siilveriac al UL subframe Se Pe ieeeig et 2 
(Contention slot fContention slot PH UL PHY fr. 
| DLPHYPDU PHY PDU itl a or BW requests fourst rats SS#k ane 
; Z 
; One or multiple DL bursts, One UL burst 
*, per UL PHY 


each with different burst eB 2 
PDU, using the 


Preamble | | FCH | FCH DL DL burst #1 | Preamble | UL burst | — LL tut sg specific 
: burst profile 
‘thes OFDM sym- “4 a IMAC PDU- -1 reread 
* bol with known ae ee Neal 


burst profile 


D t DCD. D.MAPs padding ga MAC PDO) IMAC PDU-3)| 
Rate lDilength [A > oo ' fre Header MAC msg payload | 





IAC Header [MAC msg payload UR 
6 bytes optional) optional) 


Figure 25. OFDM TDD Frame (From Ref. [1].) 
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The DL is from BS to SS, and the UL is from SS to BS. Each DL slot begins with 
a preamble followed by a Frame Control Header (FCH). The Frame Control Header con- 
tains information about the subframe’s length, type of modulation used, whether diversity 
is used, etc. The FCH is followed by the DL bursts, which send data to several or indi- 
vidual SSs. The UL subframe has portions set up for ranging and additional bandwidth 
requests from SSs. The ranging slot allows each SS to know when to transmit so that its 
symbol arrives within its proper slot at the BS. The TTG and RTG allow for the collec- 


tion of multipath and prevent interference between subframes at either end. [1] 


Each frame is encoded in the manner provided in Figure 26. The DL supports 
QPSK and 16—QAM, with 64—QAM as an optional modulation scheme. Forward Error 
Correction (FEC) coding supports the rates 1/2, 2/3, 3/4, and 5/6. The data begins coding 
by being randomized in order to spectrally spread the signal. Next, the data is coded by 
blocks in the rate r = 1/2 Reed-Solomon code, which is not included in the simulations 
run to analyze the standard, followed by the convolutional encoder. Other rates are 
achieved by puncturing the codes. The bits are then interleaved in order to intersperse 
burst errors so that the Viterbi decoder can decode them. The appropriate number of bits 
is mapped onto each of the 192 data subcarriers of an OFDM symbol. Finally, each 
OFDM symbol is converted into the time domain via the IFFT algorithm and given a CP. 
Windowing is then performed to limit the OFDM symbol, and each symbol is attached 


one to another. [1, 2] 


B. TRANSMITTER 

Figure 26 shows the block diagram of the SCa transmitter for both the UL and the 
DL. All three methods begin the transmission process by randomizing incoming bits us- 
ing a pseudorandom sequence. Figure 27 illustrates how the bits are randomized. The 
transmit process begins by randomizing the bits using a pseudorandom sequence. Only 
source bits (e.g., not frame control or pilot symbols) are randomized. The randomizer 
spectrally spreads the signal via modulo—2 addition of the source bits to the Linear— 


Feedback Shift Register (LFSR). 
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Figure 26. 802.16a PHY Transmitter (From Ref. [1].) 
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Figure 27. Bit Randomizer (From Ref. [1].) 





The randomizer is followed by forward error correction (FEC). The 802.16 uses a 
concatenated code with a convolutional inner code and a Reed-Solomon (RS) outer code 
with a default rate of 1/2. The coding rate r denotes the number of coded bits to uncoded 
bits. It therefore describes how much longer a coded sequence will be than an uncoded 
sequence. The Reed-Solomon code is derived from a systematic RS (N = 255, K = 239) 
code using GF(2°), where N is the number of bytes after encoding, K is the number of 
bytes before encoding, and R = N —K is the number of parity bytes. The code may be 
punctured to provide various code rates. An optional block interleaver can be used in be- 
tween the RS code and the convolutional code. The code and field generator polynomials 


are as follows: 


Code Generator Polynomial: 


2(x) =(X+ A°\(xtA'M(xtA7).(X4A7™"), A= 02 pry (4.1) 
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Field Generator Polynomial 
p(x) =x8 +x 42° +2741. (4.2) 


The inner convolutional code has the block diagram depicted in Figure 28. The 


encoder has a rate of 1/2 and constraint length K =7. 
et) 
1 bit 1 bit 
f. 


Figure 28. Binary rate 1/2 Convolutional Encoder (From Ref. [1].) 
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Table 5. . OFDM Supported Punctured Code Rates (From Ref. [1].) 


As in Table 5, the various r = 1/2 encoded sequences may be punctured to support 


other coding rates. The “0” represents a punctured bit and not the actual bit’s value. 
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: . Coded block 
Modulation . ee oe ae size Overall coding rate RS code CC code rate 
(bytes) (bytes) 


(80,72.4) 5/6 


Table 6. Mandatory Channel Coding per Modulation (From Ref. [1].) 


ana [se _| 





After being randomized and encoded, the sequence is then interleaved. Since a 
channel impulse response is generally seen as time—invariant over a short amount of time, 
any interference introduced from the channel in a frequency band may produce bit errors 
for that duration. Therefore, many bit errors are “bursty”, meaning that they affect an 
adjacent string of bits rather than evenly interspersed throughout the sequence. Since 
Viterbi decoders can only decode a certain number of errors per constraint length, an in- 
terleaver rearranges the order of the bits in order to intersperse bursty errors. In addition, 
it rearranges the adjacent bits so that they are not placed on adjacent carriers, which is a 


form of frequency diversity. The mathematic algorithm that interleaves the bits is given 
by [1] 


m = (Neins /16)* Knaus + floor(k/16) k=0,1,...N,,, —1 (4.3) 


9°99" " chps 


j =s-floor(m/s)+(m+N —1. (4.4) 


cbps 


— floor(16-m/N.,,,)) m = 0,1,..,N 


mod(s) chps 


The indexes m and / represent the data after the first and second permutations, re- 
spectively [1]. Figure 29 provides simulated results of data using Matlab coding with and 
without interleaving in a Rayleigh fading channel with a rms delay spread of 100 ns. The 
figure shows that interleaving significantly improves performance in a Rayleigh fading 


channel. 
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Figure 29. Bit Error Rate of IEEE 802.16a rate 1/2 QPSK with and without Inter- 
leaving in 200-ns RMS Delay Spread Rayleigh Fading Channel 


The interleaved data is then mapped serially according to the modulation scheme 


selected. The first output carrier will be — N,,.; /2. The DL must support both QPSK 


and 16—QAM, with 64-QAM optional. Figure 30 shows the Gray code constellation for 
16-QAM. In addition, the pilot carriers are given their symbols and inserted into the se- 
quence. Each pilot carrier is assigned the same symbol based upon the bits output of the 


randomizer in Figure 31. [1] 


by bo Qc=l/ J10 
01 
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Figure 30. Gray Mapped 16—QAM (From Ref. [1].) 
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Figure 31. Pilot Symbol Generator (From Ref. [1].) 


The magnitudes of the mapped symbols are then normalized according to the val- 


ues in Table 7. 


Modulation Normalization constant for 
scheme unity average power 


QPSK 


256-QAM 





Table 7. | Normalized Power Constants (From Ref. [1].) 


Pilot carriers are inserted, and the OFDM signal is converted into the time domain 
via the IFFT, which performs the IDFT function. The symbols are mapped onto the ap- 
propriate carriers as shown in Table 3. The CP is then attached to the symbol. To com- 


plete the DL subframe, the preamble and FCH are added to the data stream. [1] 


Figures 32 and 33 show the resulting time domain and frequency domain, respec- 
tively, of a DL subframe with preamble. The frequency domain also shows the spectrum 


mask as prescribed in [1]. 
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Figure 32. Transmitted Signal in the Time Domain 
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Figure 33. Signal with 20-MHz Bandwidth with Spectral Mask 


C. RECEIVER 
As stated earlier, any receiver is only as good as its synchronization. No system 


is able to successfully decode a signal if it cannot first accurately determine when and in 
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what spectrum the data was received, relative to where it was transmitted. OFDM re- 
quires special attention to the spectral state of the signal since it requires fine frequency 
synchronization in order to account for frequency offset and carrier phase rotation. In 


addition, it must be able to estimate the channel to use diversity and equalization. 


After these various algorithms are employed in an effort to return the signal to its 
state before it was transmitted, the receiver then demodulates the signal using either hard 
decision or soft decision demodulation. Hard decision demodulation (HDD) simply out- 
puts “1°’s and “0”’s based upon the magnitude relative to a given threshold. Soft decision 
demodulation (SDD) retains information about the reliability of the demodulation deci- 
sion. The value of the bit has to do with its distance from the decision statistic threshold. 
Therefore, a larger value represents a more reliable decision. Coding gains are given 


later based on simulations with HDD and SDD. [6] 


After the quantized bits are demodulated, they are de—interleaved. The operation 
that was done in the transmitter is reversed in order to place the bits in their proper order. 
The goal is for the burst errors to be sufficiently interspersed for the Viterbi decoder to 
correct. The bits are then de—punctured by adding dummy bits or erasures into the spots 
where the original sequence was punctured. A zero value of these bits should not affect 


the Viterbi algorithm. [1, 4] 


The Viterbi algorithm is a ML codeword decoder [12]. It can use both HDD and 
SDD. In addition, SDD outputs can also be weighted to enhance the performance of the 
algorithm. The outputs are weighted by the squared channel amplitudes as follows [13]: 


2 


na 


A! |b, -2,| . (4.5) 














Py = 


b, —b,| is the Euclidean dis- 








where H , 1s the channel amplitude of the k,, subcarrier, and 
tance with b, as the SDD output and 5, as the threshold value. [13] 


This weighting serves to reduce the effect of subcarriers that operate in a deep 
fade. Since the carrier is severely attenuated, its effect on the Viterbi decoder will corre- 


spondingly be attenuated. The effect can be seen later in Figure 43. 
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D. PERFORMANCE OF 802.16A IN AWGN 

Table 6 showed the three available modulation schemes and their several code 
rates available to the BS on the DL. The modulation schemes which transmit more bits 
per symbol require higher SNR to function at reasonable bit error rates (BER). The rate 
3/4 64-QAM, therefore, will require the highest SNR. 


Figure 34 shows a 16-QAM and QPSK signal constellation using Matlab coding. 
The 16—QAM is in blue, and the QPSK is in green. The FCH is always transmitted using 
QPSK, and is the SIGNAL field [1]. Generally the decision boundaries are halfway be- 
tween each constellation point. If the noise amplitude is large enough, the constellation 


points will cross the threshold resulting in an incorrect signal demodulation. 
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Figure 34. Rate 1/2 16-QAM Constellation in AWGN (SNR = 18 dB) 


Hard—decision decoding and soft—decision decoding also produce different coding 
gains as shown in Figure 35. Since 802.16a is generally packet—oriented, a good metric 
is the packet error rate (PER), like in Figure 36. Each simulated packet was a DL sub- 
frame in the 802.16a standard. For r = 3/4 64-QAM, a coding gain of approximately 2.5 
dB can be seen in Figure 35 between SDD and HDD. The raw theory curve represents a 
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coded signal at the input to the Viterbi decoder. The uncoded theory curve represents a 
signal without any FEC. Therefore, the uncoded theory has a coding gain over the raw 
theory equal to the inverse of the coding rate since the uncoded theory has more energy 


per symbol. 
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Figure 35. BER of Rate 3/4 64-QAM in AWGN 
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Figure 36. PER of Rate 3/4 64-QAM 


For r = 2/3 64-QAM, the performance is slightly better, as seen in Figure 37, 
since r = 2/3 has a larger minimum distance than r = 3/4 and thus requires more distortion 
to cross a decision threshold. Therefore, the curves drop off a little more sharply and pro- 
vide better performance. The PER shown in Figure 38, as in the r = 3/4 case, demon- 
strates the gain provided by both HDD and SDD. For r = 2/3, HDD provides a gain of 6 
dB, while SDD provides a gain of 9 dB. In the HDD case, the coding gain improves by 
about 1 dB between r = 3/4 and r = 2/3. In both cases, the difference between HDD and 
SDD is 3 dB. 
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Figure 38. 
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The BER curves of all six available modulation schemes at the BS are provided in 
Figure 39. As is expected, the higher bit-per-symbol schemes require higher SNR for 
the same BER. In addition, the coding gain affects the BER of each modulation scheme, 
as seen above. With an SNR of 13 dB, each of the schemes passes 10° BER. The dif- 
ference between r = 1/2 QPSK and r = 3/4 64-QAM is 8 dB. 
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Figure 39. 802.16a BER in AWGN 


In the PER case in Figure 40, different coding rates for QPSK did not provide any 
coding gain. Thus, the coding gain in BER only reduced the number of bit errors per 


packet. 
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Figure 40. 802.16a PER in AWGN 


Since the 802.16a standard often operates in an urban or suburban environment, 


the distances achievable by each rate and modulation scheme can provide a large cost dif- 
ference in number of base stations and size of cells. Since the average path loss, PL(d) 


is dependent on distance according to [3] 
PL(d) « a", (4.6) 


where 7 is the path loss exponent. Some values of 7 are provided in [3]. The free space 
exponent is n = 2. Typical urban values vary between n = 2.7 and n= 3.5. If in an urban 
canyon, (no LOS due to height disparity in buildings) the path loss exponent can reach n 
=5. In a mid-range urban environment n = 3, doubling the distance will create a path 
loss eight times as great, which is roughly 9 dB. In an urban canyon with n = 5, the same 
increase in path loss will be achieved by increasing the distance 1.5 times. Therefore, the 
range between r = 1/2 QPSK and r = 3/4 64-QAM can vary from 1.5 to twice the dis- 
tance. [3] 
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E. PERFORMANCE OF 802.16A IN MULTIPATH FADING 

In a small-scale fading environment, the bit energy £; is no longer a constant but 
becomes a random variable. For calculating probabilities, each subcarrier is assumed to 
be independently faded and thus a function of its own independent Ey. This practice can 
be optimistic since subcarrier spacing does not always exceed the channel’s coherence 
bandwidth. This study used a Monte Carlo simulation with using a Matlab Graphical— 
User Interface (GUI). It was modified from the GUI used in [4] to simulate 802.1 1a. [6] 


In order to determine the effects of fading, the simulations were run with perfect 
synchronization and channel estimation, both ideal cases. Typical RMS delay spread 


values in suburban or urban environments can range from 100 ns to 5300 ns. [5] 


Figure 41 shows the signal constellation of a 16-QAM signal in a Rayleigh fading 
channel. Even at relatively low delay spread values, the signal is clearly distorted beyond 
possible demodulation. In order to get a usable signal out, the received signal must be 
equalized using an estimate of the channel derived from the preamble. Using equaliza- 
tion techniques written in Matlab codes, Figure 42 clearly shows the equalized 16-QAM 
signal. As a side effect, some of the noise samples are amplified. The performance can 
be further improved by multiplying the SDD outputs by the square of the channel ampli- 


tude as discussed above 


58 









7 Mm 


SIGNAL field | 





DATA field 
































6 
1.5 
In-phase 
Figure 41. Signal Constellation in 50-ns RMS Delay Spread Rayleigh Fading Chan- 
nel with SNR = 20 dB 
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Figure 42. Equalized 16-QAM Signal in 50-ns RMS Delay Spread with SNR = 20 


dB 
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The simulation of Figure 43 was run using r = 3/4 QPSK ina Rayleigh fading 
channel with RMS delay spread of 500 ns. This spread would represent a severe subur- 


ban or relatively benign urban environment. 
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Figure 43. Rate 3/4 QPSK in RMS = 500 ns Delay Spread 


As seen in Figure 43, the unequalized signal never provides usable data but hov- 
ers around a BER of 0.5. In this simulation, the HDD and un—weighted SDD cases both 
provide little or no coding gain since they hit a floor around 6x10 °° for unweighted SDD 
and 1x10° for HDD. The reason unweighted SDD performs more poorly than HDD is 
that the deeply faded subcarriers contribute the same amount to the SDD as the carriers 
which experience a relatively small amount of fading. Therefore, some of the noise is 
amplified. Weighted SDD, however, provides a coding gain of 39 dB and drops below 
19, 


The coding gain between r = 1/2 and r = 3/4 for QPSK, seen in Figure 44, was 
around 6 dB at 10°. As in the AWGN case, the r = 3/4 code has a smaller Euclidean dis- 
tance than the r = 1/2 code. The overall coding gain for the r = 1/2 code was 44 db, and 
it was 38 dB for r = 3/4 QPSK. 
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Figure 44. QPSK in a Rayleigh Fading Channel with RMS Delay Spread of 200 ns 


Figure 45 shows the performance of 16-QAM in the same channel. The coding 
gain between rates is around 6 dB at the required BER, and the overall coding gain varies 


between 36 dB and 42 dB, which is 2 dB lower than for QPSK. 
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Figure 45. 16—QAM in 200-ns RMS Delay Spread Rayleigh-Fading Channel 


Figure 46 for 64-QAM reveals a relative coding gain of roughly 3 dB. The dif- 
ference is due to the fact that the coding change was different. For 64-QAM, the code 
changes between 2/3 and 3/4. The overall coding gain varies between 37 dB and 40 dB. 
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Figure 46. 64-QAM in RMS = 200 ns Rayleigh Fading Channel 


F. SPACE-TIME CODING DIVERSITY 

The IEEE 802.16a standard provides for the use of transmit diversity on the DL. 
The diversity scheme, known as Space-Time Coding (STC), uses both spatial and time 
diversity on the transmitter side. In any use of diversity, the effort is to decorrelate the 
multiple transmission or receptions in order to mitigate the detrimental effects of the 
channel. Since the Z channels are independently fading, the probability that each channel 
will experience a deep fade at any particular frequency is p”. [7] This type of transmis- 


sion, or Multiple—Input Single—Output (MISO) diversity was originally proposed in [14]. 


Spatial or antenna diversity uses multiple antennas separated spatially to generate 
multiple independent channels. In 802.16a, STC uses two transmit antennas, as seen in 
Figure 47. In addition, each OFDM symbol is sent twice, possibility creating time diver- 


sity if the time between repeat of the symbols is longer than the coherence time. 
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Figure 47. Block Diagram of STC Encoding and Decoding (From Ref. [1].) 


In order to obtain a channel estimate, after the FCH is sent, antenna | transmits 
the short preamble. Thereafter, both antennas are used and thus STC is employed. Table 
8 illustrates how each symbol is transmitted once from each antenna. Each received 
symbol with noise becomes [14] 

rH =rQH=h,s, +hs, +n, 


: : (4.7) 
i =rt+T)=—hs, +hs, +n, 


where n,and n,are AWGN and h, and h, are the channel transfer functions given by [14] 


(4.8) 





Table 8. Space-Time Coding 
The receiver combiner reconstructs the transmitted signals via the following equa- 
tions: [14] 
8, =hor thr, 
7 : 0 1 7 (4.9) 
S, =hry —Nof, - 
By substituting in the original transmitted signals, the received signals are seen to 


be scaled by the square of the magnitude of each channel as follows: [14] 
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So = (Ay + A) )S + Ngny + hyn, (4.10) 
=(Q, +a/)s, —hyn, +hin,.- 
Therefore, in order to normalize the reconstructed signals’ amplitudes, they must 
be divided by the sum of the square of the channel amplitudes, similar to Maximal—Ratio 


Combining (MRC) receiver diversity. 


STC transmit diversity also works well with popular receiver diversity techniques, 
including selection and MRC diversity [14]. In the instance of selection diversity, the 
above process is simply done for the receiver antenna with the strongest detected power. 
Since STC is similar to MRC, the technique naturally handles multiple receiver antennas. 
If the received signal matches its corresponding channel estimate (i.e., % <> h, ), then a 
Multiple—Input Multiple—Output system (MIMO) using STC and MRC with two receive 


antennas has the channel values of Table 9. 


TX amen — 
—— 


Table 9. MIMO STC 


tx antenna 0 





The reconstructed signal is then [14] 


So =n thr +hnt+hr, 


. _ : (4.11) 
8, =hn—-hy +hrn—hr,. 


The simulation in Figure 48 was done in Matlab using a Rayleigh fading channel 
with RMS delay spread of 200 ns. STC was used on the transmit side, and Maximal— 
Ratio Combining (MRC) as simulated in [4] was used on the receive side. The parameter 
L denotes the number of antennas used. When STC was used, two transmit antennas 
were used, and the rest were on the receiver. When STC was not used, all the antennas 
were at the receiver. The raw Rayleigh faded and AWGN outputs are provided to show 


coding gain. 


In the case without diversity, the BER duplicates that in Figure 46. The coding 


gain is roughly 37 dB, since the raw output cross 10° at an SNR of 60 dB. As can be 
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seen, STC performs slightly more poorly than MRC using only two transmit or two re- 
ceive antennas. However, in the case of two transmit and two receive antennas using 
STC, or four receive antennas using MRC, the performance is nearly the same. In each 
use of diversity, the performance exceeded that of raw AWGN, meaning that the channel 
effects were corrected. In addition, a coding gain was seen over SDD-—coded r = 3/4 64— 
QAM ina purely AWGN channel. Therefore, diversity reduces the effects even of noise 


at the receiver. 


BER 





Figure 48. Rate 3/4 64-QAM using Maximal—Ratio Combining Receiver Diversity 
and STC Transmit Diversity 


G. SUMMARY 

This chapter has provided an overview of the transmit and receive processes in 
the 802.16a system. It then provided simulated outputs in only AWGN and in several 
channels indicative of outdoor fading environments. The graphs provided data on the 


effects of fading since the other synchronization factors were assumed to be ideal. 


In AWGN, a gain of 8 dB was seen between the highest and lowest performing 


modulation scheme, which translated to a distance difference between 1.5 and 2 times, 
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depending upon the environment. In addition, the differing coding rates provided differ- 
ent coding gains as expected. In a fading environment even the strongest signals will ex- 
perience severe distortion preventing successful decoding. Therefore, equalization is 


necessary in order to have an operable system. 


Diversity proved its impact in mitigating the effects of a fading channel. Through 
interleaving and frequency diversity and STC and MRC and spatial and time diversity, 
the effects of a fading channel corrected. Also, the performance can even exceed that of 
pure AWGN using diversity. Therefore, even the highest data rate can provide reliable 


data in as little as 9-10 dB. 


The next chapter deals with some of the conclusions that can be drawn from the 


simulations and further work that can be done to analyze the 802.16a standard. 
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V. CONCLUSIONS AND FUTURE WORK 


Broadband Wireless Access is an emerging internet technology that is beginning 
its market penetration. As an answer to lower-—infrastructure broadband internet, the 
802.16a standard has many provisions that make the high data rates possible even in se- 
verely—faded cases. The system is possible using OFDM in order to transmit higher bit 
rates in a spectrally efficient manner. In addition, the standard incorporates other ele- 
ments of current research and technology including adaptive antenna systems (AAS) and 
STC. Both promise to provide higher link margins and extra coding gain in any fading 
environment. The standard also provides the means for users away from major popula- 


tion centers to receive broadband internet without having to use satellite systems. 


A Matlab simulation toolbox and analysis of synchronization and performance 
were developed by the author for the 802.16a standard. Modified from the 802.1 1a stan- 
dard, the toolbox can be modified for any OFDM system and provides indicative results 


of the direction of most OFDM systems. 


A. CONCLUSIONS 

Chapter II provided an overview of multipath fading and the 802.16a physical 
layer. In order to account for a worst-case scenario, a Rayleigh fading channel model 
was chosen, which simulates non—LOS communication. An overview of each of the 
three operating methods in 802.16a was also provided. The focus of this study was the 
OFDM mode. 


Chapter III modified the work of [4] and applied it to 802.16a. The synchroniza- 
tion algorithm was able to successfully detect the packet and perform frame and fre- 
quency synchronization within acceptable limits. In addition, the methods of carrier 


phase tracking, channel estimation, and equalization were covered. 


Chapter IV provided performance analysis of the 802.16a standard in AWGN and 
multipath fading as well as employing diversity. The coding gains provided by HDD and 
SDD were shown. The effect of equalization and weighted SDD on a fading channel was 


also shown. Both are necessary especially at higher RMS delay spreads, which will be 
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more indicative of the types of environments in which 802.16a will be operating. Finally, 
the effect of diversity was seen. Combining STC and MRC to create a MIMO system, 
the fading effect of the channel was corrected and the performance without diversity in 
AWGN was exceeded. The use of diversity promises to greatly enhance performance 


and capacity. 


B. FUTURE WORK 

This study only provided an initial look at 802.16a. As an emerging technology, 
which is itself using various other technologies, there is opportunity for much more study 
on the standard. The 802.16a standard comes with many different features, which can be 
capitalized upon to further improve throughput. A few of these that were not simulated 
in this study are the Reed—Solomon convolutional concatenated code and Advanced An- 
tenna System (AAS). In addition, the capacity and performance of the OFDMA mode 


can be analyzed. 


Also, the techniques used in this study and [4] to synchronize with an 802.16a sig- 
nal can be applied to an 802.16a system to attempt to synchronize with and decode an 


actual signal. 
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